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CREATING TRAPS WITH ASYMMETMC WIDTHS 

BACKGROUND OF THE INVENTION 

5 The present invention relates to creating traps in the context of digital prepress. 

Press registration is the accurate positioning of two or more colors of ink on a 
printed sheet. When the colors on a sheet are in register, all colors appear precisely where 
intended, without unintended gaps between colors or overlap of colors. Misregistration can 
be caused by a number of factors. One result of misregistration is unprinted paper showing 

10 through between colors, where no unprinted area was intended. Even a small registration 
error can result in a thin white line showing between colors on a sheet. 

Trapping is the process of compensating for press misregistration by intentionally 
overlapping colors prior to printing. Trapping involves deciding where to place traps, and 
setting the size and color of traps so as to correct for possible misregistration in a way that is 

15 minimally noticeable to the human eye. Traps are generally small objects in the form of 

polygons. A trap is constructed by defining a rectangle along an image edge and then shaping 
the rectangle at its ends and along its length to conform to nearby traps and objects. The 
width of the initial rectangle is referred to as the trap width. 

It is conventional in the electronic publishing industry to design pages using a 

20 page description language (PDL), such as the Adobe® PostScript® language, to describe a 

page using resolution-independent elements. (Adobe and PostScript are trademarks of Adobe 
Systems Incorporated of San Jose, Califomia.) A PDL description of a page may be analyzed 
to produce a new PDL description which contains traps. The new page description may then 
be used to render the page, with traps, according to conventional methods. Alternatively, a 

25 page may first be rasterized and the traps may then be generated in raster form by analyzing 
the rasterized page. Both vector-based trapping and raster-based trapping are done 
automatically in prior art systems. (In this context of page description language, a vector 
description is one based on resolution-independent graphics primitives and is not limited to 
straight-line vectors.) 
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FIG. 4 illustrates the concepts of trapping pertinent to this specification. Two 
objects are to be printed over each other with different colorants: a small square 402 and a 
large square 404. The large square 404 has a knockout 406 for the small square. If the small 
square is of exactly the same size as the knockout and no misregistration occurs in printing, 
the small square prints within the large square with no gaps 408. If any misregistration 
occurs, visible substrate 410 shows through as a result of misregistration. A conventional 
trapping process will spread the large square 404 into the small square 402, or spread the 
small square 402 into the large square 404, so that the appearance of the printed page will be 
acceptable even when misregistration occurs. 

Digital publishing systems generally provide trapping subsystems, which will be 
referred to as trap engines, that automatically generate traps. Traps are generated at edges 
between regions of different color. Conventional trap engines generate traps having 
symmetric trap widths - that is, the perpendicular distance a trap extends from an edge is 
calculated without reference to the orientation of the edge on the printed page . The trap/ 
width is selected to compensate for a maximum acceptable misregistration in the printing 
process for the page. 

As was mentioned, some trap engines are raster-based. Raster-based trap engines 
generate traps, in raster or vector form, depending on the trap engine, for raster objects. As 
do vector-based trap engines, raster-based trap engines generate symmetric traps. 
Raster-based trap engines do so in a way that assumes that the raster, i.e., the printer 
resolution, is symmetric - that is, that the raster aspect ratio is 1 : 1 . 

One prior art Adobe® vector-based trap engine handles a printer with an 
asymmetric aspect ratio as follows. The engine asymmetrically converts the vector page 
description data into trap engine space, generates traps, and asymmetrically converts the 
results back to conform to the aspect ratio of the printer. However, this prior art has no 
ability to generate asymmetric traps to compensate for systematic asymmetric misregistration 
in the operation of a printing system. 



SUMMARY OF THE INVENTION 

In general, in one aspect, the invention provides methods and apparatus, including 
computer program apparatus, implementing techniques for preparing a region of an electronic 
document for printing on a printing device having asymmetric misregistration behavior. The 
techniques include trapping the region asymmetrically to compensate for asymmetric 
misregistration behavior of a printing device. The region can be an entire page or a portion of 
a page represented in a page description language or a raster representation. The techniques 
can include defining an asynmietric transformation; applying the asymmetric transformation 
to the region to generate a transformed region; processing the transformed region to generate 
transformed traps; and applying an inverse transformation to the transformed traps to 
generate traps for the region, the inverse transformation being an inverse of the asymmetric i ; >: 
transformation. Defining the asymmetric transformation can be done by obtaining a first trap , 
width magnitude and direction, the first trap width being a minimum trap width for the :i 
device; obtaining a second trap width magnitude and direction, the second trap width being a . 
maximum trap width for the device; defining a rotational component of the asymmetric 
transformation by determining an angle by which a first axis of a device space has to be 
rotated to be aligned with the first trap width direction; and defining a scaling component of 
the asymmetric transformation according to a ratio of the first trap width magnitude and the 
second trap width magnitude. 

Advantages that can be seen in implementations of the invention include one or 
more of the following. The invention allows a system to create smaller traps by not always 
trapping to the worst case misregistration distance. The invention allows a system to create 
asymmetric traps while using a conventional trap engine. The invention allows output 
devices having asymmetric resolution to perform peeker detection and removal in a device 
space, which is more accurate than doing so in trap-engine space, as was done in prior art 
systems. 

The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features and advantages of the 
invention will become apparent from the description, the drawings, and the claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a flowchart of a vector-based trapping process in accordance with the 

invention. 

FIG. 2A and FIG. 2B, collectively referred to as FIG. 2, are views of a flowchart 
of a raster-based trapping process in accordance with the invention. 

FIG. 3 is a flowchart illustrating calculation of an asymmetric transformation for 
the processes of FIG. 1 and FIG. 2. 

FIG. 4 illustrates the printing of objects with and without misregistration. 
' Like reference numbers and designations in the various drawings indicate like :r 
elements;.. . , . '\n : 

DETAILED DESCRIPTION 
. u ' - As has been mentioned, in generating symmetric traps, trap engines in effect r ; 
assume thatt the printing system wilLmisregister by the same amount in all directions.: i' : 
However, some printing systems exhibit asymmetric misregistration behavior. 
Misregistration can arise from any of variety of causes in the course of any mechanical 
operation, such as misregistering dots on film by an imagesetter, distortion of a substrate, 
such as paper or film, misregistration of sequential layers of colorant on a substrate, incorrect 
mounting of film during plate making, incorrect mounting of plates, mechanical jitter of the 
press or printer as paper is fed through, or shrinkage or stretching of paper as it is fed through 
the printer or press. While any cause of misregistration can be asymmetric, some causes tend 
more than others to result in asymmetric misregistration, such as the use of roll-fed paper or 
the shrinkage or stretching of paper as it is fed through the press. 

Asymmetric misregistration behavior can be measured empirically. As a 
preliminary step to performing the methods or operating the apparatus of the invention, the 
misregistration characteristics of the printing system are measured. In particular, a minimum 
trap width direction and a maximum trap width direction are found - representing generally 
the directions in which the printing system exhibits the least and the most misregistration - 
and corresponding minimum trap width magnitude and a maximum trap width magnitude are 
also found - representing the amount of misregistration in the minimum or maximum trap 



width directions. The minimum and maximum trap widths may be thought of, and will be 
described as, vectors defined by their respective directions and magnitudes. 

FIG. 1 illustrates a process 100 implemented in a computer program for 
processing a page description and creating traps that are asymmetric. The input to the 
process is a page represented in resolution-independent form in a page description language. 
The page is represented in a device-independent user space. As is conventional, in a 
device-specific rendering process, a device-specific vector representation 104 of the page is 
generated. At this stage of processing, the device characteristics, such as the size of the 
. printing elements of the device (device pixels) are known, although the pageimay still be , 
represented in a vector form. : . rc , . . . 

In one alternative process flow, the process 1 00 then applies an asymmetric = 
transformation 108 to the vector representation of the page to create a transformed .vector 
representation of the page. This application of the transformation 108 and the (application of 
its inverse 1:12 result in the-trap engine liO producing asymmetric traps,^astwiill be>desci:ibed.i 
The transformed vector representation of the page is provided to a vector-based trap engine 
1 10 to be trapped. The trap engine - operating in its normal fashion in its trap-engine space 
on the transformed vector representation - generates transformed traps that are symmetric in 
all directions in the trap-engine space. An inverse asymmetric transformation 1 12 is applied 
to the transformed traps to obtain asymmetric traps in device space. The device-space vector 
representation of the objects of the page 104 and the asymmetric traps are rendered by a 
rasterizer 1 14 and sent to a marking engine 116. Optionally - and advantageously when the 
one expects the page to be produced later on a device having the same device space or a 
device have substantially the same geometric properties - the transformed traps can be 
converted from device space to user space (by applying transformation 118, which may be an 
identity transformation) and added to the page description 102, appropriately tagged for later 
use. This optional step can be performed in addition to, or as an alternative to, the later steps 
of rendering and marking. 

In an alternative flow, a boundary map generator 105 is applied to the vector 
representation 104, and a peeker detection and removal process 106 is applied to the 
generated boundary map to remove any peckers on the page. A boundary map can be 




represented as a list of line segments, where each line segment has a left side color and a right 
side color. A peeker is a gap between two edges that would not appear at the resolution of 
the output device. Peeker removal operates on the boundary map to create an adjusted 
boundary map. It removes gaps between boundaries that would not appear on the output 
device at device resolution, so that traps are correctly generated wherever peckers exist. It 
also corrects boundary map color transitions so that they match color transitions that occur in 
the rasterized output-device form. Peeker detection and removal is described in 
commonly-owned U.S. patent application no. 08/922,781, the disclosure of which is 
incorporated here by reference. • ; . : . ' 

The operations of the boundary map generator 105, if not performed elsewhere, 
0 are performed in the trap engine 110. However, the boundary map generator 105' can be 
* applied in device space (as illustrated in FIG. 1) with or without use of a peeken removal 

process 106. In addition, as a further alternative, the boundary map generator 105. and peeker: . 
: v^removal process 106 :can be inserted between the asymmetric transformation 108iand . the. trap 
engine 110. In those cases -where the boundary map generator 105 is treated as a separate * , 
process from the trap engine 110, what the trap engine 110 does is select and shape traps. 

Some trap engines tile the page data before processing it. If peeker removal is 
performed in device space, it is advantageous to perform tiling first, before boundary map 
generation, to limit the amount of data being processed at any one time. 

FIG. 2 shows an altemative implementation, in which a raster-based trap engine is 
used. The page description 202 in device space can be vector based. In this situation, 
asymmetric transformation 108 is applied, as described above. The resulting vector 
representation is rendered by rasterizer 209, which yields a raster of page objects in 
trap-engine space. The raster in trap-engine space is trapped by raster-based trap engine 210, 
and the appropriate inverse transformation 1 12 is applied to the resulting traps to yield traps 
in device space. The output of the inverse transformation 112 converts the traps to device 
space. The vector page description 202 and the transformed traps (from application of 
transformation 1 12) are rendered by a rasterizer 204 in device space, and the results are sent 
to a marking engine 214. 
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Alternatively, the page description 202 can be rendered by a rasterizer 204 in 
device space to yield a device-space raster, to which an asymmetric transformation 208 is 
applied, which yields a raster representation of the page in trap-engine space (FIG. 2B). This 
is trapped by the raster-based trap engine 210 and the appropriate inverse transformation 1 12 
5 is applied to the resulting traps, which are rendered by the rasterizer 204. The rendered traps 
and the rendered page description are sent to the marking engine 214, as described above. 

In a third altemative, the initial page description is a raster representation 203. 
This is converted to a device-space raster representation 206, which may be the same as the 
user-space representation. The asymmetric transformation 208 is then applied, and the 
10 process continues as described above. 

] The traps generated by the raster-based trap engine 2 1 0 in the altemative 

. ; implementations illustrated in FIG. 2 can be added to the original input page description for 
; t later use in the.same.way as was illustrated in FIG: 1 and described with reference to the , 
li'transformation 11 8-from device space to user space: - r ^ ^ . /i 

15 As shown in FIG. 3, the various asymmetric transformations that have been ■ 

mentioned above can be derived from a minimum trap width vector (input 302) and a 
maximum trap width vector (input 304) and, if the output device has asymmetric resolution 
(optional input 320), from the device asymmetry as well. The trap width vectors cannot be 
parallel and so always constitute a basis for device space. The trapping component of an 
20 asymmetric transformation rotates and scales the trap width vectors so that they are equal to 
each other in length and each is parallel to a corresponding axis of a trap-engine space. 
(Recall that the axes of the trap-engine space are at right angles to each other and the length 
of a unit along both axes is the same.) The required scaling and rotation are calculated (step 
310) and the trapping component is calculated from them (step 312). If the trap width vectors 
25 are not perpendicular to each other, the resulting trapping component will also include a shear 
transformation. The resulting component is an affme transformation that can be developed 
using conventional techniques and expressed as a 3x3 matrix. 

If the device has asymmetric resolution (input 320), the asymmetric 
transformation can also include a device component (step 322) to compensate for the 
30 asymmetric resolution. Consider for example a printer (i.e., an output device, such as an 
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imagesetter) that produces 1200 dots per inch (dpi) in the horizontal and 600 dpi in the 
vertical direction. A square object represented in device space would have half as many 
pixels in the vertical as in the horizontal direction. If device-space representation v^ere 
trapped, the trap engine would generate incorrectly sized traps that print tv^ce as high in the 
vertical direction as they do in the horizontal. The device component transformation 
compensates for this effect. For the example 600x1200 printer, the device transformation 
component inverts the device asymmetry by scaling device-space objects in the horizontal 
direction by a factor of 2. 

The composition of the trapping component (from step 312) and the device 
component, if any (from step 322), defines the transformation (step 314) that is applied by 
asymmetric transformations 108 and 208 (FIGS. 1 and 2). 

When applied to a raster-based representation of a page, an asymmetric 
. transformation must interpolate or subsample raster pixels so that the required number of 
pixels are present along a unit length of each axis of the device space or trap-engine space. 

* In an alternative implementation, a trap engine and its API (application 
programming interface) are extended to generate asymmetric traps. Rather than a single trap 
width (which may be thought of as defining the diameter of a circular brush with which traps 
are painted), the extended API receives a minimum and maximum trap width vector (which 
may be thought of as defining minor and major axis or an oriented, elliptical brush for 
painting traps). Then, in place of using the single (circular) trap width diameter in the 
calculation of the distance a trap extends from an edge, the extended trap engine uses the 
cross section of an ellipse defined by the trap width vectors, the cross section being taken 
through the center of the ellipse in a direction perpendicular to the edge. The asymmetry of 
the desired traps can be represented in other, mathematically equivalent ways to the trap 
engine API, and this information can likewise be processed in any way that yields a 
mathematically equivalent result. 

The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. Apparatus of the invention can be 
implemented in a computer program product tangibly embodied in a machine-readable 
storage device for execution by a progranamable processor; and method steps of the invention 
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can be performed by a programmable processor executing a program of instructions to 
perform functions of the invention by operating on input data and generating output. The 
invention can be implemented advantageously in one or more computer programs that are 
executable on a programmable system including at least one progranunable processor 
coupled to receive data and instructions from, and to transmit data and instructions to, a data 
storage system, at least one input device, and at least one output device. Each computer 
program can be implemented in a high-level procedural or object-oriented programming 
language, or in assembly or machine language if desired; and in any case, the language can be 
a compiled or interpreted language. Suitable processors include, by way of example, both 
general and special purpose microprocessors. Generally, a processor will receive instructions 
and data from a read-only memory and/or a random access memory. Generally, a computer 
will include one or more mass storage devices for storing data files; such devices include 
magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and 
optical disks. Storage devices suitable for tangibly embodying computer program 
instructions and data include all forms of nonvolatile memory, including by way of example 
semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; 
magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and 
CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs 
(application-specific integrated circuits). 

By way of example, a print output device, such as an imagesetter, implementing 
an interpreter for a page description language, such as the PostScript® language, can include 
a microprocessor for executing program instructions (including font instructions) stored on a 
random access memory (RAM) and a read-only memory (ROM) and for controlling a 
marking engine. The RAM can be supplemented by a mass storage device such as a hard 
disk. The essential elements of a computer are a processor for executing instructions and a 
memory. A computer can generally also receive programs and data from a storage medium 
such as an internal disk or a removable disk. These elements will also be found in a 
conventional desktop or workstation computer as well as other computers suitable for 
executing computer programs implementing the methods described here, which can be used 




in conjunction with any digital print engine or marking engine, or other raster output device 
capable of producing color or gray scale pixels on paper, film, or other substrate. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, the steps of the 

5 invention have been described as being applied to whole page. However, a page may include 
regions with raster objects and regions with vector objects, and such regions may overlap. 
Thus, different process steps may be applied to different parts of a single page. Also, the 
transformations - asymmetric and inverse asymmetric - have been described as single 
operations defined as compositions of all required transformation components. However^ the 

10 required transformation components can be applied serially and therefore the execution of the 
components can be intermingled with other operations without compromising the:/ ■ ,r : r . 
performance of the total process. The invention can be applied before traps are computed in 
any context where a minimum trap width vector and a maximum trap width vector have been 
determined: " • : • ^ i 
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